WO 2005/008547 1 PCT/JP2004/010023 

m m m 

[oooi] mwv&mftm 

[ooo2] *mwfe, ^^^^'i4^^u/c^y^-A^-^^/jN$v>i5'ii^*^iS'itb s c 
%mz>z.ti)mfixmmx&z> 0 

[0004] I^&s W^EM^*Slff|fl^O^L^tC^3V > 'T> CAD (Computer Aided Design), 
CAM (Computer Aided Manufacturing) , CAE (Computer Aided Engin 
eering) N CAT (Computer Aided Testing) ^fh^tin^i, #01, $?#f 
, ^m<Dxy^U—y 3 ^^tVXm^btlX^^ 0 

[0005] £fc, ^mmiZ-X^X, iS^tfjftv^l'— ^ 3 >-t?fo6C-Simulation(Coorporati 
ve Simulation), JnX^a-fe^^^bfcA-CAM (Advanced CAM) „ 9tm<D 
ftS^ffi^SD-fabrication (Deterministic fabrication)/^^, Z.frlfabfc< 

wx.-rz>n~?xtbz> 0 

[0006] ±mVtc&m(D^^U-is3><^f&X^MMyo&,CSG (Constructive Solid 
Geometry) -^B-rep (Boundary Representation) Xf— ^SrfEtSL-Tl ^ Q 

[0007] u^u csGxte, M^m±^ww^yvy^^^(Dm^tvxmmi-^t'^> 
&®.oz.hhm, *m=^~-*&m^itm&xbMmzm$m*fa%mm&&fo 
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[0008] B-rep-Ctt, tti^#"etJlt?.fc*, x — *fcMS<, t*— **«:/h£< 

[0009] ^^(D^5f5(7)^-^IE'lt^Tii, f»*&IMttSWi\ B#©*£?g#P#i\ rtb 

[0010] WV >&;t;h,fi % ^^COSolid/Surface-CAD (OTS-CAD ^T© 

(3) CAMfC £5APXOl&f^T#&V > (ft»^U^oTV 0 
[ooii] Sfcipx^Sav^WTrolBiJH^&ofeo 

(D jpx^n-fe^o^m^-et'&v ^ (^px^x@i^tfcD^^^-(-^) o 

[0013] mi^m^^-ri;5^, n^m<om^—*frht&mb*r—**: 

^^Ort#J^{ig^^^ir^l3a^#ffi^tp^#ir^i3b^^|K^-r^ 
[0014] Z.<Dmn\^£0, %rt;v%\zM* ©*rtM&fBtti-Sr.£lCfc!), ^t«JttSr*fc^ 



WO 2005/008547 



3 



PCT/JP2004/010023 



[0015] *mw(D&w#mn, tm^M^-?(D±/vftmT*~?^(Dm%kjTm 
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^#I^^C^17:A. Kela. Hierarchical octree approximations for boun 
dary representation— based geometric models, Computer^ Aided Desi 
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^^f^^Ci^l8:I. Navazo, D. Ayala and P. Brunet. A geometric 
modeller based on the exact octtree representation of polyhedra, 
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^#f^^C^19:"W. Lorensen and H. Cline. H. Marching cubes: hi 
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[0019] u>>u zoojjmia-zsiTfDfflM&tfh^tzo 

o) ±**vgmi h-rz>zb*nm.vtc.m&, (^^2) <ommc^ ^xnmmm<D 
tkm&mv<mmxfoz> 0 
[oo2o] ^b(D^m^m^-r^^.t\^x, Amm<D^m^y^<DiiLmmm^ 

[0021] ft3b\ H^JF^V^£i?/WW^X&c#f'JLT, ir/^W^S^feM^f^itto] 

•^^M^n^y^—M— x^mx^f^^mxh'o, v-cadcd @ ^-efes, 

[0022] ^^^W&LJS^oV vCtt, J8^-«iX^(Ojttl^l2/tt'a-S^T5 

wmMmiz£vm*?m^^j*&ftfevx\,^ 0 i&u ^.tih<D^mxn, tz<d 

^m^Mmmmmit^^(Dm^a^^xh^ 0 mmnxm, 7, 8 
] 

[0023] *mwn, ±mvtc?3MM>*mfc^zfMcmm£thtch<Dx&z 0 -r^^-^, 
^mmu fr^!&miz!t^xmvt<DMm4k*ftyz.ttfx^ m^mmv"—^ 

[0024] V-CAD[#mfF:«l]<D^t^m^^bT, tt^i^t^/M^I^bfc 
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[0025] z<DWkM%mf&~rz>^&tLx, &T<D2-D(Dirm$:Mmvfr 0 

Mm&is^z. t&x%^ wtfc<Dfyt£b-ffmx*?w&. y^-x^v-Tv^ym 
[0027] *fc, ^<DMwmmjfm<Dmwfcm\ ^(Dm^-mm^^-^x^m^x 

v^cCAD-ef«m^HH-efeof^ tem^z.mi-%M^x<DM&WiWte}?-bm%L 

[0028] ^BJ(^^&^j:U ? ^n^A«^%<^^X^(D3^X5/y-e«^$tL6o 
(^^y^l) mm%=fiMs<y^<D±;]sffiX(Dftm o 

(*7^3) (^5/^2) cDf£fK\ V-CAD^t 1 -^t#ot<D^# (— ^— 
[0029] ~tlib<D?s ; ryy p (DtpX\ 

(^^3)(DM^g^?f^{iTIS6ffi«(a, b, c, dl, d2, d3)^^$tb, 

(a) ^/Wrt^^L-fc^ffi^/H^^^o 

(b) Pl^ir/H^±-C\ E_b^:^^fc3^^fc^^±-t?H^^/^^^o/i 
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(d) (c) £kft-<D>r— *vm— (Dirj^m±^2j^U±<DmWx^^X^^— * 0 
[0030] 5!^(d)(D^-^^ov>T«, i^W^lT^do^^^^^^©^}^ 
oT, 3oc7V^-^(dl, d2, d3) ^ft?^ m^tLcD^J-J^Cfc^a^m 

(di ) ^ (D-yo m & ** = £ a^s^©** tftoti ^*--*„ 

o 

(B) #BV^/^^KO^|R| 0 

(e) tym&tom&tD&Qtt&u 

[0031] rtbb^a^A-rs^iri^t^, CADtc*5W-5-fe/V2:-fe/^TMIPa*ttfe=^l^ 
£fcV-CAD©^— ^SfUfflUC, ^m^M^-Win (Boolean)^ 
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[0032] *mw^£<9s ^n^x<D^mxnmmx$>^t^ A^tA^^M^m^t^ 

[0033] *§jH£LT, /Ky^-ACAD^&^T, A^^^H^ff^V^teMf mtt<D 
AD^SISlft^— ^tcDM^T^^m^X^o 

[0034] *%m<D^<Dm<DBftRTfmvmmn. mHmm^mvtcUT^mm^bm 

[0035] [llli][#f^Mi]ori^4»^ 

So 

[H12]^0J<Z)^^^fir-rSfcfeoSfitS^llTfe5o 
[[IIS]^^^-^-^^^-^^!!^^ 
[04];fc3§ W <D^m(D~7u -0 T^5o 

[m5]ms:#ffi^m^;ii-^fc6o 

m6]m±&w&(Dm3zmxhz> 0 

m7M-m±.mffi<Dm#:mx&z> a 

m8]MR&<Dm&.mx&z> 0 

m9mtixm<DmiKmxtbz> 0 
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cm lommmwm^m^h^o 

[iai2]A, b, cte, m^&mi^zm^^&mcDm^m-ehZo 

[IU13]A, B, Cte, -^^iff^^^#^M^^Bl-efo?) 0 

S 0 
So 
So 
So 

[mi7E]^[^(Dx^p n p(D^ ( £ ftiii^^^-^M^p) Sr^-fsia-efe 

So 
So 

[mi8]A, Btt, if^^iwix^^^^m^-riiiTfc^o 
[0036] ur, ^m(Dm-^^^mmmm^m^^mvxmm-r^ 0 

[0037] Tj^ir/V- (Voxel) ^AftjZ't/U (Octant) t±MZ.M^\l^thfc^W^y^m 

[0038] *&m-vtzmn&$L j f—* cb*t> B- reP . *o fiffl#t£^^^yf c 

Intermediate-Triangle) £jgpfelLT» MPg^SWisUBfr lz£S&&V<DWI!kfr& 
(Edge Split) ^\ ir/VtD^^y^ff #R§rflJfflb^^^ (Edge-Collapse) 
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~ ?&$L?i/XTJ*kL-X(D#})=.— ACAD (£1 TV-CAD) &1g&£tZ> 0 
[0039] Sfc-fcOBKM, ^S-H^l^dS-fe/U-eWa-etSrtA^, -fe/KDih>TX^T^1t3g(JNfl 

[0040] i*W^MIttt*^t^ (D^^^COir/l/) £r<— ^doV >Ttft9! U -^CD 

[0042] (U2« > *»W<o^«feSr||firi-5yta!)©»ili»^Bl-e*>So w<D|g^-r £5Ki> n 
[0043] ^T'-^At!^2^ &mt*c~tf—w&>y), Mfm<DmRW&r~-zfrht£ 

[0044] **#yffiStt5, rtgPIS'[t^e4^W§Pfa , [t^S3« > «3£-f5?*- 

mmtttt^m, ^mmm^, mmm&^m, ^m^^y^m, m 
[0045] ^spd^bA^-f s^su^-^w:, &mft&m-rtf mvmmmzm^ 
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[0046] fl-aST 5 — #&,Z<D£5tj:T~#(S^AD7 s <--*bWJ&)<DiZMZ. x (l)V-CAD^ 
g tfMV*— 7*— ;* (V-interface) (U"5A^©A^1 lU^E Sffrft&ftfc?*— * 
(2)iS«^>t, 7^f ^^(O^I^f^Xf- (3)CT*=^ 

[0047] 1. 

^5l50B-rep. 7 s — * (^#^-r— #) ^oTV^cSolid CAD, "ixfcteSurfac 
e CAD {^TS-CAVmrn-rZ) (Dy*—?^ #S^/h£^~*lMXT^* 

##fF;fcitfcl5] [^fF^16] 0 
[0048] ^fc, CAE^CAMlC^V^T^tb^t^^eH-rsMcD^^^^^ilJl^: 

[0049] #^*^#^^CD^fBl^»^i^3i^-rS @ ^)-C, A^7K^fflV^cyy5/K^ 

X^[##rp^CMl7]^A^-fe/V'i#ffi#:^^^fc, J£3SA#7|c (Extended 
Octree) ^^(DW^C^fF^miSl^^feS^^ ^0^©J:5{C-fe7kJ;^/h$V^ 

[0050] &mWXfe, /J^-fe/V&V ^te, A#*-feMOctant) ^(Dpgmit^^k^^PKD 

^^mxm^^])^—^cAD(DT—^m^xh^Kittei cubem^nxm 

/N°>y^^^LTS*^^^^M^#^^ooKitta Cube^tt^i-5*-^ 
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[0051] Kitta Cube&Wm'tZk* AsW&<0 ft ffif&ftm&jiBm 

<D&X*ft?Z.b&tti&Z>tcfr, B-rep. *£&oTVV5S-CADi:i-3tf>i*EJ$ 

5Kitta Cube£rs9fc-t~5o 
[0052] 2. 

w-jftea^tnnstt-ftyaijSAo^d^cG, cae n cam, y^— ^^s^ry^ 

[0053] V-CAD^*5V^», Aft*±Jl'b£±/^WmZM^ftM/*iy3 L %M1Rmmz. 

m^x^zffiftftxmiffi&ftxm'] [^#fF#m3] 0 £ib(^ 

[0054] r(D£?&x~*flf^£J;<9, =ftm'<^<Dmm^4X%^l/bv—^-tZ>^bfr 

fr5*\ ^S^^^oXV^^o ^(D^^O—o ^Marching Cube(WTMC) 
&[##fF:«l 9] (gjEv ^51^ [^#fF^l ] £S-CAD<£>'lt#&£9 

E^&9&;i5;^:fe<t LTKitta CubeSrffl V ^fcH^ ^£Mf^Lfc 0 

[0055] 3. %?t&.m 

3. 1 V-CAD<Dx-^1ft5g 
Kaseb^J;Wy^-ACAD[^#W : ^:^l]/ c fi^-e^$tLfcV-CAD7 ? -^f± 
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&oT*3S\ BWfcCO^— ^#3ft"e*>So 

[0057] 3. 2 V-CADO^fc^T-rS^fei^n^A 

[0058] (D^^l TO,&<Df T ||L 

>T^b (Tessellation) Vtc^^<^t±^(D^mmt(D^^$]-^U %J 

[0059] (2)^5^2 ^©«:jet-SD»f=^I^Ofla:^ 

/ist<Diimm&*%imvxmz8:mu mmmtitmL-xmrn^m^m^i-^ 

o 

[0060] (3)^X5/^3 ir/VOrt^^lJ^ 

^5mj&iz#mft'tjww;nm.%nfeu ^tix^h^m^K^^x^ mm 

[0061] ^nfe^^y^l— 3tJl«fc»5, ^^^i^-TSKitta Cube<£>ffr&as prtB"C*> 

jjx\ ^/w^xxv'^^mmzMvxmwzffimmmxtb^tio ^mm^ 

8:U:*5l *XIZZ.<DM KMJfc-tZ&mt, Aft* (Octree) *3tK:*f~f-S8l»V <*©ffi 
[0062] *3SWC«B^"*-S«J:5^, {ifitttH^^V^-^LT, ffitiS^^-TS 
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der l&mW?Xffi7l, Renze[^#fp»8] , Hamman[##fr^ifc9]^J:o-C 

mm&thtc mm^m (Edge-spuo ^mtmmm^ (Ed g e-coiiap S e) mmz.£ 

[0063] H^^N^^CD{ita^^M^6S^VMb(Remeshing) tCO^Tte:, Jul^W 
nX^^Shroederl^nXm^m^\,X^^KJn(D^m^ Hermite^ 
^£ffr&«;&®;^fc5£V^,&, Shroedertf^S;^ ir^—^.%(Do"h(D^.y 

[0064] 4. *3PJ<D;lr&£:7W^A 

^P^O^fecDM^rfc^bj ^ft^ft<DX^y-7\ZtetfZ)m®%:4. 2-4. 
4, ^&^IJfflbfc^?t^ (Boolean) <D^^4. 5, £ibt£A#* (Octree) ^ 
*£3S-T5I^<^M,&£:4. 6^i" 0 

[0065] 4. 1 fe^^Lt^^^-^ 

S-CADf- ^^feV-CADf- ^Sr^i-§3^^T\ ^Wx-^irbTfiffi^t 
^ (Intermediate-Triangle) %f Ijffl LTV V5 0 fttfBtt^ * PeBH^ Mltfe 
fttt% * fflfftft (Intermediate-Edge) /\tmtt% ^ fflW.& (Intermediate-Ver 
tex)<D|5Wiitf 3tCO^-^T«J^$tt, te+ItttTOllL&te, m&tf^thZ-tsW 

^§1^—^ (Index) lM&<D?'(-7(±/]sft (BODY) > ir/l^® (FACE YZ, FA 

CE_ZX, FACE_XY, ) , -fe/Mt (EDGE_X, EDGE Y, EDGE Z, )]JI,& 

(VERTEX) ) ^Mttjjt ^UT^^-r^o 

[0066] ^(D^-fmrnzmmisX, ^m^^m^mt, {tm^^mmm^^ 
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[0067] **M©*fe©7o-^t-h*B4lC*t e ^tl^(0^y^(D^X\ fam^M^ 
t—&WMM<DXTy7&ZZ.VM$L1rZ> 0 Z<Dm(DS-CAD Data, 

<0^«PIE«3g«3Xttrtfi|J|Bltigfll4jcA^$tbSo 
[0068] (l)^^7°l:^if-r^b(x-^^) 

* ^s^ifis, rt»ia«^fli4atmiflj|E«»ii3*s*iRiu-c, ^-^^m^ 

[0069] (2) : ir/W-ztVi/ (ggjg^lt) 

%^m^r^tM^ hbfazfrk*<D±Mz¥<D=fim&^frx^zfr<Dm& 
ttrt*=ftm^m^&mmm^<>t-w.jiW (Bounding b ox ) *m^xn% 

[0070] (3) Xtv7* : &&<r>tt%him&Wi «HME«) 
[0071] {4)7Srv74-MWM& 
[0072] (5)^^^5/^^y 

t*^iii5 s rtffiia«aii*4&tm»iEttasiR3As*iRiL-c, vtm^y?^ 
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coo73] z.fih<o0kw^mtz^t^m^^i)^tzm^ *<oMm.<oww&4. 4<ojjm\z. 

[0074] (6) XTy75:mmt (Simplify) 

[0075] (7) XFytt : (-fe/HMSI) 

&=i*lMb : Z:(Dm&%±MZ.m v )m.Z>o ^X\ Hl3^LfcKitta CubeCD 
[0076] (8) Tfrvrfl : ^JJfe (y^<V 

JMrA'KJ&fcT 1 !/:/ (Dl) ^#^r7KD^-ll^^#7 i -^^tt^]f ^ i^^v^g|^ 

*«#t;KDSIBlSf©v ^TftjWORJ&t-So Sbte^J^/MRje*?^ (Dl 
)fi, X, Y, Z©3#ftte#LTJIfitaiftigU ifev^fWitt&^Jl^J:^ itt^ffc-fc 

[0077] Wix7 p 7tf-fe/UOjRtt4i[^fa:?£uyS:9* k - ^«V-CAD DataCtfl/a— i^v 2 — £ 
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[0078] 4.2 &&<Dtfrnbmmftm^i?x7Vyh) 

[0079] mm^, &-#<Dmm%*mm&<D®M<mm,tvx, &mM&^-r*ifr<Dffi± 
[0080] ^(D^, -tsu^yt^ymmtetbm^ {±Lm^*r$=fimcD&i®mm&mmvx, 

[0081] 4. 3 mW^-hi^y^v-^X) 

Z.(D^S7*X\^ [^#fF^cm7] [##fF;«8] [^#fF^cm9] [##fF3CiUl 

(2) ®±^«®_t^, m±.&^.tcn±^mM>fcm<£rrz> 0 

(4) ±/vmmtt(Dti^mi-fa±^m&^%t-&-rz> 0 

(5) ±is^^{^-e^-r?>i^^« x in— fe/v^co^tc^^^-rso 
[0082] ^nh(D^^miRum2K7jk-r c 

mi] 



WO 2005/008547 



19 



PCT/JP2004/010023 





BODY 


FACE FACE PACE 
_YZ LZX JCi 


EDGE 
-X 


I EDGE 

_x 


! EDGE 

_z 


VERTEX 


BODY 


1 


p : \ 


0 


0 


0 


0 


0 


0 


facelye 


1 


2 


0 


0 


0 


0 


0 


0 


FACE_ZX 


1 


0 


3 


0 


0 


0 


0 


0 


PACEjcy 


1 


0 


0 


'■4 


0 


0 


0 


0 


EDGEJC 


1 


0 


3 


4 


5 


0 


0 


0 


EDGE_Y 


1 


2 


0 


4 


0 


6 


0 


0 


EDGE_Z 


1 


2 


3 


Q 


0 


0 


7 


0 



[0083] [Jt2] 



flag collapse WKEfc&ft 



0 




1 




2 


xl=x2 


3 


yl=y2 


4 


zl=z2 


5 


yl— y2 zlss=z2 


6 


Zl =z2 J&O xl =x2 


7 


xl — x2 j&O yl=y2 


8 


xl=x2 J0O yl=y2 tf*D zl—i2 



Inlemiediate Vertex <E>^— v&tt(2) 

"Ctt, [#^fP5C^14]#-elH5z6^tlTV^Quadric Error Metric (QEM) CDfii 
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[0084] 4. 4 Wffitf-^y? 

(i)®±,ft/^^^oTiv£v\ 

(a) -fe^rt-e^ALUfcm^^ffif^/H^ J&'^y?- (IH5) 
^oTV ^ffi_h,&ii?i£c7)^~^ (®6) 

(c) gi^-fe/nwidr-e, m~m±<D^^A,tc3^tc^thQk±<D^x^m^ 

i/f^o/i^oti ^1^1— ^±5i^cD^-^ (HI7) 
[0085] S(-(d) cD^r— *^oWT«, f® * (D{4^#tq3^TI^;^o^^H^^V^-W 

H^^^-m^bx, ^±<^&t@ttt* ran^s:m^i-So -^^mtux, m± 
(di) l^^(D{M^^K^l^^H^^/^^<7)^#^^orv^^#^w^- 

*(H]8) 

(d2) mm<DiiLm^^mm^=mz<D\H&&tte^x\,^x, zmiLmxmti 

ft^o-CV^iJfiX^CD^-— ^ (09) 

(d3) mm<DiiLmt%*rmm&n^ftms<v^<vfcn&x&v), ZKDm&mwrL-x 

v ^-mMMty:<Df—* (0io) 
[0086] 4. 5 f6f 8Mb 

ifm<Dfflmz.o\,^xn, ^r^smm^m^t^fDm^^xmmvxh^ 
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[0087] a)±/\sft^m&\.tc&fcfc/E.ftm^y?-<Dnm 

[0088] ^Wm^Xm^X\^h<OK^^X\^ ¥(Dmh{&<D J £sl'<D=fij&t& 

m\sX\^£^=mm*^rtz>^tx\ &>m~rz> 0 
[oo89] z?vx^fa^fc^mfc^tcn&ftmzm^z±x(D^ftB, m%tt%^mm& 

[0090] wmv^/KKmvftm 

m6^m7K^xomm^mnm^^^h^—^x^ mi, m2\^-r 
^xmmm^v^bi-^b,uoppe(D^wKRvxiiLmmm^mt>^xv^^ 

[0091] z.(DXo^-^^vfcm^ mmm^^obx.x^m^t^^b^fi^mm. 
■r^M(Di^xm^ti^3^(-rtj:iDib, mxfem-kw&x&z&s -t^x^/v 
m±(D^bf£^-^h^)xm^n^m^m^^^mu mmom^ 
tc3m^ti^ti(D^mxm<: 0 z.<Db%, ^m^fc^-nm<Dm^itmmvxm^ 
<Dmmbvx$i? 0 

[0092] {3)m^mmtitcMxmmmmm^m (^swys*) 

mbi.xft% M^bir^iiLmH^^mm^mmi^x^^^n^m^j^hT^ 
u *<Dm^mmntc<iLmimmtt%*mmM%fcmL-x, z.<D&v&m#m& 

[0093] (4) 2&(Dmz'A&mrt,Wimzmtfz>o 

(3)(DfamK3\%<>^^XftoZ.b$:mmb-$-Z> 0 Lfc^oT, MMb-fZ>^%t±. 

[0094] M^b^±^m±K^2^b^<D^mmi,x^^^.m^nm'r^>o ^n^M 
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Kt&m&mibzzLb'c ga^<0&ti^=£^y^£**ffci-5o (mis) 

[0095] (5) mtiM<0&M 

[0096] VtM^^yfnmKMJfcl-T, ^f^M^m&t^tT^o 

(a) msLvrz&mw- (=£ m^^) <D%m 

*HM(1) :011A-»IH11B 

(b) »SHr/HPIdr<Z>g8R m±&mz&zm&''<y < ?<DtB(m 
&LS(2)CD^(5) :[H12A->[I]12B^|II12C 

(c) »fflS-fe/HWI±05SM*(2) 

^(2)CD^(5) 

(di) {-mmwcmm^fDwma) . m&&) 

#yg(3) <E>&(5) :|E113A^|gi3B^|1113C 
&t3l(3)<£>^(5) :[H14A-*|1114B-^I1I14C 

(d3)HA^^y^©a3a(— a«*fe9i»f^o«!.a(3) , 2^©mii®) 

#yg(3)<7)&(4) :EH5A^IH15B^IE115C-^|1115D 
[0097] ^tib<D%m*ftitc^ ®±;£/#rt^tfSg3o-0^ *>SV>tt:ffi_h/& J H#:rt 

[0098] 4. 6 (Boolean) 

, Jfe^**QfSJfe^<O^Si3|L^oVNTfc, Kela[^fP^^17]tm^U-CV^J; 
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[0099] m?a*. uT<Dx'rv7X'M&m%-&*im~?& i 9, nurbs ft m&mmut 

[0100] (l)XTvy P l:#m$f- J £^m±(DWlW 

f-^yht-r&MM^/vX^ ^fr&faXWmXZZo ffl^<£>tf^i?A"£>Boolean 

[0101] (2)^^2:#^#ir;v^#-fe/KD^ 

•^^^ir/KDitfg^co^, h%\,^m^mzfcfe^&<D^x3\%mfcftz>^t 

Kf£% 0 fc^GDBaseM, Boolean^^KWiJ^-fe/^if 

U ToolirtettttJ^ , ^V^{i^|#^-r5ir^^-ro (HH^te, Base^Tool^H 
^(*Subtraction(DH#(D^.|B#,-r^ 0 ^C0^^^Object=Base-Toolir#^5) * 
fc, mmmtDjC^K^^X, Inside: g t^-r6?f^cD|*l{|lk Outside: BMt1rZ> 
&$k<D?\-m, Boundary: B mt~tZ>r^<Dm.%-X&*) , Base^fcteToolOl^T H 
J&\ ^If-fe/WOff UlSr-tO^fltlBlCo (Negative) ^#ir/KD-fe/V|*| 

[«3] 
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[0102] (3)xTvZf3 

(si) ^.&mm±<D&m\-g.&ft\<\ ^m^y^^m^x^^n^^n 
(S2) ms<o=Mw^^%, ^wmmz.&z&<Dzmm-$-z>o (^4) 

[*4] 
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Boolean Operation (2) 



(S3) H^IHi^-^-TSo WBSU Subtraction^OTooll|i]-fe/VcE>^# 

(a) mJjfa : -©CUTV ^2#CCDffi»>t^a-r 

(b) RttJffa : -IfcbTV ^2^(D®^M^^JI^« 

(S5) -v—^L^H^^n 0 ^^, Mfcte^tt#=£^^l3^LT#<„ 
[0103] (4)^X^4 

[0104] 4. 7 A#7tc^cDj£3g 

[0105] 3E3C^«r^T^flBi- 

vxmmtt±^<D#mK£^x.mm(D&&n&<Dm:&&fcj£irz 0 

(3) tt*Mfr£l$K:W:, ^^{iBWfe;KDf-^X^J;i9, BfefcTflyW^raiH^ 



WO 2005/008547 26 PCT/JP2004/010023 

[0106] _blBtf>2£g % V-CAD^— ^(D|}tJi^-fe/^^^*j•^5rllmUTV^5 0 
[0107] 5. 

^tb^O^SI^tToTf^^tLfcV-CAD^— ^?r[1117A— F, 018A, EI18B^ 

[0108] m^A-FtemmvjLMm&tDKm ( i f^o^^-o^MM) sr^-r 5 0 

ir;^cD^XJ;^^V>^^fe5^(i2ll7C)^tm-ri:> T^HI17DcO# 

f--rxsr-^^/h$<-r5(mi7F)t^TtM^^^ s -(Dm^^-pm^m**^ 

~*!Mxh% 0 

[0109] £fc, ^^^t^^m^oV^, 1B!^^l^±©»**SmSr, ID18A, IU18B 
ICffifc-rSo ElSAte^v^/K HI18BttSubtraction^-efc?)o ^r-e», 1*1^ 
-f-§2o(Dil:^ft:^]d:(DSubtractionS:ti-^LTV ^35, 2ocD^^^^-f-^^^ 

-e^^^f*. m ; fc^s-CAD-e«^-r§^t^^<^v^ 0 ^rr-e, ^-hcdc 

ADx—^j^cD^Jp (Product Design Quality) "^t^V^cD /h^tL 
LX, Kitta CubeSr«fflUfcrt^±U, ^tf5pi1fcfb$;h/rv^fc, ir/PT'WS 
[0110] &*s, *^B^^vKo/5^f^UV^mM^i9R^P^L/c^ N ^WKi^Sns* 

<DX*tbZ> 0 
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[2] &mffi&mmz&z>mmifc'£r<om^ 

LTV ^J&^J&vS^-as^U 

m^m^-^iiimi^^M^y^^m^T-^m^y^t, 

^m±^m^/utciiLm^^nm^y^±^mx^mu ±x<D^.nmt^/u 
(D\HURx^m^±^nm^^mt^^mnm^y^t, 
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